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PURPOSE: To accelerate a memory releasing processing 
by preventing a memory from being divided into small 
pieces by automatically expanding/reducing the divided 
memory corresponding to the result of predicting the 
lack/excess of the divided memory connected to a queue. 

CONSTITUTION: A memory managing part 30 is equipped 
with a divided memory imparting mechanism 31 to 
separate the divided memory from the free queue and to 
return it to a requirement source corresponding to 
memory possessing requirements and memory releasing 
requirements from programs (10-1) to (10-m), and divided 
memory releasing mechanism 32 to return the divided 
memory to the free queue. Further in the memory control 
part 30, a divided memory expanding mechanism 33 to 
expand (increase) the divided memory when it is 
predicted that the number of divided memories connected 
to the correspondent free queues after executing the 
operation of applying the divided memory, and divided 
memory reducing mechanism 34 to reduce (decrease) the 
divided memories when it is predicted that the number of 
divided memories connected to the correspondent free 
queues is excess after executing the operation of 




am**'} 














' 




— — ' 











7 J *tm I 



ft* 







f ' i 

- H - 








T™ 




9*1 

ItT 
1 ' 



■* #1 

At 'J 





• H 




















7-TA. 
J ' 



© & m # I* & *S (a) ^4-38540 

®>Int.Cl.' ^»JS2^ frWSaSI^ 4^(1992) 2 7 B 
G 06 F 12/02 5 2 0 8841 -5B 

¥2Sf* §f*ig<7>8i: 2 (^61) 



m ¥2-145404 
gS ¥2(1990)6^5 9 

®a s A # 5t £ tt je 2: »sjii*jiw**E«/iiBi72»iai 
®ft i A #s± ft a: atae *3* /RFnnVECP 

1339. 5. 2 1 



W ftO « 

1 . £ Bfl <D € ft 

y * y s a # 5$ 

2 . ft 2& * o f5. BH 

5>«>*y€rft1»--f'XfiUfitt««Lx & * y 

* y £ {- <0 *t 4 X \z 0 *f <o * ^ - iz ^ >i> o u ^ r 

i:«M<it^Xo^a> « y **J£*-**,x- 

^ ^ L T 3^ iR it I' * , / * V Mfifc^*d<A4 

l f: w & 1: « "« ft t « 5 » « y .* y ^3co + a - 

Xoi£5Effl^«^^ 'J ^n/:3r. l co a 

*f * © 4- ^ - ic o < > # ftf y * r; & g ^ s t % 

1 K ^ a - i; o r A - i)< n t u i |jj / ^ v />< ^ 

i ^ t f SI L , t (0 t a - i: o C i< n r v> i ^ 
W>*y*^^£a6^nfc£2^**fc-*J-t-cD* A 

- b *t f II > t »J ft ^ ^ ^ i , 



o ± z> tc L/cC i^RHtit i> * v ff a £ £ • 

(2) ± !e + a - m ^ si > * m< n $ n 
ssi: ] fti»?nx ± re * * - i= ± & *> *r y * y 

tft « *< ± £ & * * - m t a £ * n * y * y s s ^ 
- ^ *u * « * , ±ie^»)y j e , Ji£«§ : -sfcj:a± 
£ » 19 y * v tt 'j* & a * :«)f--^Aicije 
^ 4- ^ - S4 o a: ig » ts w «- b i -e -j ©.ft 

* 55 1 25 * # & ft w / * V ?f Jt. 

3 . £ 9) <o » @ u $ ofl 

C <W « B 04 ] 

( ffi £ JL © *J PI 5} f? ) 

C a ft 40 M « V »«l LT X 

« * <i « » W > * y tSt^xsi;&tiffl|£Lt 

is t , 7 □ / 7 a ? ^ ^ y 5 « S ?R /: 

tt 6 i: li ft « /i t X o # « y * y * « 4 t S J: 



-417- 




( tt 3fc CO W ) 

r-7 is 4 > ■* . y « w * « « 4 

/ « u % a *< & 8 £ & . tt*4>y«yssu* 

yo/7A)!i^MiJ8R5$^$U, ffl SJ 
ft 'i / ^ 'J (A )|S i« O y o y 7 A U <£• J t ^ 
X co « 4* * W A L T <S*§tT> * tt I* 4 t> <0 T 

0>**i)&tiL&mi>$*tlZ o L * L * Z CO -t o 
ft * co y * y W 3 # it (C1T, 33 5 co y * y ^ 
a 5 £ £ i? -k ) tils > * « o K ft 

> r- - -> g > ) ti< ft £. r 4 fz to (1 „ * CO ffr ft 

*S^*y<£Afl*!i*?itOffi;T*KJ£. £ ic y * y M 

& ft S ^ S 3 i: fi i ^ t ^ 7 o fc . 

t CTfi^li, > * V < <D fft ) ^^u LT 

t X O R ^ i 5) fl > * y * * -f X 5 t= S tt 'ffi 

*± t * ^ L*w*y<ottttte«jfr«ittftftwaK 

ff X. 4 <h I* O ft A * -> /- o t ^ L . Z °> fj K. X- 
t s I i r ^ * a - 1 l: t) ffl > * V /i < -> 
/: tti ^ i; a , S co (Sioyt «jsshi:J; 
5) y*yst$-i»?ttfc5*<T^'i<Tii/it>rs 

» « / * y 35 5^ (»2C0^'JWJ5^^) co *<) 6 

* It If T i « < ^5i^7Mai<*i>/:, 

: CO ^ «fl U 1 :£ ? tfl i: C * T 'i ? <x /: t CO T 

* *> g tt I* * ^toffl;e$n/-#iay*y<ottJ;o 

t y * yAv&ffiiKojes&tiA'ttttTd 4.y tye 
t a »;i <o ffi £ ) 

I O Jfe W tt ^ / *V©tt«f»aLTir'fX 

R ft L ft 8 5) > * y * * a -v- <f X i: 0 ^ « 4- 
a - I; f ft o fi \« T C i T , 7 p 9" 7 /. « 6* 




?3Rl¥4-38540 (2) 

i: -7 /i t i» < : t i: J: 9 » *o7 r 5/.*£y* 
V K 15 5? * t> { 4. t ti *S & U tt . ft » If ^ X co 

ttfl 1* ( 5 * > * i* cc y y *? tt J5 * »< & <fe l /i 
VS £ ic li . co * y ^xco + a - l:Kf i 

or ^ 4 . ;<ojf 2oy* >j ea^^iis ±JdL 
/i m 1 oy * ysis^^; tc it ^ r y * 0 <o rr * ft 
a<$fe£.L*tv»/rtox y*yco(£fflftb?pa<i&~F*-4 
coj& KibT ^ t^t/t'jco«iiteatitw^ 
S3i:nx i : t A> b , l£<WRLTU4» 

1 K U: J: 5 i: , -Slf-f XO»fl y * y <■ 

* co tf ^ X H # co * ^ - 1:: o T & $ * y 

y s is £ # tc *i l r u / « * >i ^ x co # ih y * 

* y # Sfc £ * U *J L T li * <D JU $t t 4 # « y * 

« (382«>y*yettZi5$) ii , y * y <o if * <t 

* l 56 4.L IS ^ /; » 1: > * ycoffiffl)»^co<aT*-W 

¥f I? # i£ (- l % T ^ ± £ 4- ^ - K O j&f n T i\ 4 
^ «| > t 'j d { E T 4 : i f »l U v r co ^ a - 

ic h 15 r 4 * -f xcoj£5£ffl^iniy^ y 
^> n / - a 1 co ja /: co + a - c o c # »! y * 
y is: «r # ft ± * ± x * a - 1= o f* j»« n t i» s » n 
> ^ 6 c i i f 3« u * <o * a - £ ac 

n t f 4 ipi / * y £ f- to s to * n tz » 2 <o i* f ; 
1* * co * a -0***i-r$>;Hj<* y *g /h ^ a £ * is 

Iff 'J* * fir t -to u U: : i t^Uii t 4 lot* 

4 . I /; \ C co 3t iJ! U . 5i t£ 38 Rl 1= « W n T I* 

5 5> a y * y o is fti tt «: s r AE« tt w w«* & 4 

a - S'i U 43 * ti 4 y * 'Ji?JSr-7A*»iK 
: co f - a /H o S + a - Si| co fli fl) » w K ^ U 

*c m iPi y * y <o cc ni r «■ « l t ± sd <o t- m & 
ii U o i: U. : it « at i t i . 
( fV ffi- ) . 

c <0 ^ Bfl i- j; n U . 4- a — i: o ^ ti T ^ 45) 
n y * y (eu^fliffl^SE^^irty^ 1 ;) a<*£f 
4ci<o^flj^<, -tco^/^x-^Ri-Sffl^nri* 



-418- 




* 5) « y * 'jaffiffltte^&Htfidns&fliji* 
y»tt««fctUi;jTfrn, * £ * tt &* «c « % 

» £ n A: fi (B 1 Oft) A: * Z <D * * - [z -z> *i 

> * y a»sf*A«sst lt t % #«y*v#3to 
I'J ^ ^ »4 rs L o o ( fin ^ y ^ ® * f t * *a < ^ 

<t < ) . yeVtttte'fllST tfc. 

**-c-=»d<ftTiiS£fliy.Ei/*fftsz <h o 
m t> w t> n * <h ft) * ih iz u * f <o 4- a - i; a ^* 

o**xa£&4y*y ji^g (S2 

o») . ^<0+i-j6^t»^#rL&co-e (ip & 
a »J y * y *< e » to n s © t > . » « y * ij 

*. £ . 

( & * til ) 

S. R a t: t> O T , 10-1. 10-2- 10-ili^gO7 

23-n. 2M<OAv/aiTti. ^ 7" 83 2 & li % 
*r*#SW * «i O ^ J /: ft © tj y -e y ^ o # 
-f > * tt *i * f5 o . 

2Gtt#ffl|y*y (23-1-23-n. 24-1) <0 « $ 
< 4 > / « tt ^ * S 7 V - + ^- 2l-l-21- n iC 

o r ^ a r 5 /; i; A) b ^ n 5 ^ * y ¥f is x - 

^ ^ T <& £ . y**J1£8x-7^26«>tX&£-xi2 
0oi^^Si:;T;t, 0 i: ^ r J: 5 ic . y * y ^ is 

a - Ntx 7 < - ;U K 4 1 T * * n * 7 y - * A - ( *j 

^*«as»n«*-fX7-f- ;uk 42. *j jc 7 - 

**-i:tt»jHSi;ii^to^nTl'6»«/ 

* y <o tt c w w » w y * k ) ^asjnstonn 
^a/^yft?^ -*K43» * f jt a *) it ^ y - * 

y^yo&to^tt (^^»|y-t«jtt) t>< is: ^ ^ 

n4t^fi|y*'Jtt7.-,-yUK44*»o. y * .J 




?» BB¥ 4-38540 (3) 

0^*7/*. 20lirD/7All)-|-l0-iO5|ff { ;£. 

6 '* y * y tt t* * i« 0 y « •/ a * 3011^0^7^ 

1 0-1- I & <o y * y s $ / £ $ 1; c c t 
yD^7i,io-i-io-ii:ilt6>t y«« ( c - 
t « » « / * y ) ott^/tfttSrfT^y^-y^g 
fife * 6 » y^ysec^aoii^^iz-T 1 ^ >r*> 

x x A (OS) 0-88*fi£*-{,0-Cfci. 

y * y m 201c *> i» x . 21-1. 21-2 - 2 1-0 a * 

X A 1 , A2 - An <D ££ ffl HJ |fc (#£{£#£ 
n T l» tt l» ) » W > t «i i< o /; /i< n « + a - (£l 
T. 7*J-*. L -£&?-«) s jj-!, 22-2— 2 2-n 
tt7U- + a -21-l. 2l-J-21-Bi:o«A<n** 
iao^|i)/*UO.-UO^tt|(! ( T K U X ) £ 
«!5r«4-*-x>>V (QE) T * £ . 23-1. 
23-2*» 23-nli «0 W tt « i: tJ ^ T 7 'J - * a - 21-1. 

2 1-2- 21-nlC -3 U fi< n T l> * * * X A 1 , A 2 - 

An o $) si y * »j c » n ^ n / « y ) . 24-1 « 

7 'i- + a- 2i-ii:i;^T, »«y t'y o^fi*< 
*4L<£P j; 9 i:l£«* nfcf -f 1 «o # « y 

* y w y * y ) , 25ii^w> t y 23-1- 

WSf- r ;i2Bos x > I* y a $ /: , wjt7U- 
y o » (Kceffltt) *<&&**i«attfflft7<'- 

^ K 4 5, ««7'j-4- A -i:|li/:i;^t(ijy ty 

( & & td y * y ) ^-p/ii'TfcrsstsRofctss 

* tt tt ( *> *] y * o a" ft ) D<!S£$nUS 
*tttt7< - *K4i, fc J; t; « it 7 y - + a - ^ 

* n y * v ■* « -tt 1* t t» *h r s us © w * tt « 

/ t yoe^tt) jo< & £ $ n 4 & /j> * & a 

* > h »j « E *i ig y - » - ic w *• ■* # « 
y * y £ » ft * # g i t 4 tftst < £ *s *ft # ) * 

^ttSfSA<K£$n5Effi«J¥7 - K48. ti 

-t c/ *| it 7 y - * „ - u ** t & w y *' v n <m* 
ftt£-SUU».(«>ta») £ >Tc tff «l />< K 

S*n*ISf/>tt^7-f - ^K*9«rW^ t * 5£ & W 

■c u , ± :e t£ 15 ja * * * v is /j* # n « > ± ^ m y 
^y aio^iiSiiPi^^Tvt. 



-419- 



MRJ ¥4-38540 (4) 



* -t C/ ■/ o ^ ? a io-l- lO-i* «s> <0 y 

*ytttt£«Kj£i;T2J*&tt«0fiy*y**i 

* *r L r w * . y t «j safflaoiiHi:, # « y * 
•jtt5tttft»icj:*5»ti> * y tt^ttf*j&<fTfcn 

£ i; . JD 7 'J - + i - i: o r; j&< n T ^ 6 » 
fj y * y <o ft j&< * £ -t * g A- to ^ a £ ft ' i* s * 
iaf ««i:tt«fl^* y ( tt sfi » « y * y ) otf; 

#«y*yWte««32UJ:s#ny*yA?;&&tt 
a< : It ♦> n ti « £ u . 44 it? 7 y - 4- ^ - ic o u i>< n 
t ^ « » fl > * y o ft A< 5 £ 6- to ^ ft * fr i» . 

6 W ^ SJ tc ti # « y * y ((££^H> t >j) <o 

us * ( i« a* ) * ft ■? # « y * y us * ta a s 4 * #f r 
s • 

& tz . ;:©$E<!fl<o-£$6PiJco»tt=*. 3530 
CO 7 q - * * - ^*»)RLTttMt5. 

2 r A * y « a U 3 0 li , & ft K c £ T * 

tt3Ji;i4^«y t 'iKi? ( ) ir m <* n /: 7 

£ . *04-a-i=*fit*-&y*yis«-y--://i>2$ 
rtx> h y<o£#wy*yft7* -a ku©(*jS 
< £ a y * y ft ) . 9Kc«»7 < Ki5©rt 

S ( 51 ffi ft ) & A £ 56 tft # 7 < - K 4 8 <0 

W ft ) ^ttir^afrr^ (X-TV-TS4) • £D *, 
#«y*';t£fc«tt*33li. £ 4» 19 y * y ft 

7 •J- + a- i:fll!EottdiftTl'6^l|y t y to 
ftUfi6/BKi(-§btf ic *f r 6 91 G: ffl ft 

( « £ 7 'j- + a-^^*nT^ttffiffl*nT 

i»*#!Fl>*y<ott) <o x £ 5& to # * * -f 

1RI & * tt * T l< * 6* 5 *> ic J: 9 . fit & IA # * Iff * 

r i* 5 * s * * a k r * . bL, £ & to # £ © * 
Ti'i'iiU. ^) apl / -e y ifi « tt 3 iia -c- <o 7 y 
* - i- *J id *- * -y* -f xcofiL5S^)*iy * y * 
*0 7'j- + *-i:«icre'> ^ y^s^-y^ 

2 6 f*5 * > h 'J <OftL<fi«l(lIl7 ^ KUt^S n 

*£*gm&fttffc-tf. * © 7 y - * * - u o * 



S 7 U - 4- 3 - 21-1- M 'J C S r - y 

A-UtD W«i > h »J <D * -f X 7 -f — JIp 5 
(Al - An ) 4> 5) fl > * 'J ( */J ft *) 

X y * y ) 23-1- 2S-n* . fgft^vi/i^ytt?^ 
- 4. K 4 3 -e * * n * a £ *? r> a \* r < . u % 

IB ft # « / * y 23-1- 2S-nU\ y t v 8 20O«m 
> *' >J « SJ 3 0(1 * 7> o i* 1 0 - I 7- I o-« o 

i«rft***»>*ygi?g$4<2>9* 

a * * <t (xr7^s i) ^H^vft^** 

si^e^r #«y*yft4ttttffsiii* 7 y - 

* * - 2i-i- 2i-nco o t> . y * y s » s $ re £ s 
'i*^x<07'j-4-A-«^ft»go»Hjyty 

* L , £ * 5c U tt4**(*^*7'S2).* 

LT#«|y*ytt5t*»3iti. <e co 7 y - * ^ - 
i^itt^y *vBef-y/H^i> k y <o w 

ffi H ft 7 *f - /U K 4S<0 2 ( # ££ ffi ft ) ^ 1 *t* Ad 

z it * L*^a<c^«y*ytt4S«t»33^tgftr 

^ ( X f 7 f S 3 ) . 

^*yy*y'tL56tttt33(i. « « y * y 4 » 

5)«y^y«te^r$ (u^s 5) .-cm: 
io. «Hj^ti*7y-^ A -2i-i<oJts^-c : *nri. 

^■-fXAl £Ol£4(ittffJ/*y24-l;&<ISS;$tWil£ 
niiWlOfct^ftrt tfT7 t o 7 y - t a - 

^^iDf^y*yfTi2T-y^26rtx> h y<07 
4-x,K44tortS <±»*iy*ytt) * & & w a 

tt /: i/t$ An $ 4 ( ^ f- y S 6 ) . 'i : is . t£ 5fi 
«»*fi!4Ti"n«uifti: » W > * 'J ifi « 

— ^ , -r □ r v i.'10-i - id-io u r n ^ ^ t> 
y* y w tt 's * * 9 -e o ^ *« y -t ye^fta30 

i: J: 0 K tfc 3 n i i ( x t- v "T S 7 > , 5JIPW^ 

3211 ^ t t 6 t »J ^ ^ oir x<o 7 y - 

+ ( IS] u ^ x co si y ^ «j o n 4 
7 v - * a - ) 'iz ^ l (-par> , ^ » y * y CO 

MfiJt^fT^ (^-rv7-S8) . *LT#«y*y 
'Jf Sf-y;l26rti> K U O Si ffi « li 7 -f -vu 



-420- 




K4SOrtS < !ft <£ f* ) * 1 4> * % L ifc 
S 9 ) . 

icM-r&£tt4>£#ffIX*Uffc*<iajQ! # *] y * 

tt^e^T^U^'^ % -BP S 4>.ti < £ t> 1 @ # H 

> * "J o t£ ?fi i< rr b n ^ 5 % * O 4- a - ic 

wi&-tf*4/-^ , ;wffix-y;P26rtJc> h y o ± ^ 

H>«ytt7^-^K 44<9 l*33r.fc«fctXfc)W#fF|y 
*y #7 <-^X43*>rtS*fci: { x 

^ ? 7 s i 0) • £»«x*ytta<ifljra#«y* 

y tfc * IS * T * *g £ (C ii x # *] y * y % yjx & t* 

3 4 tt , * O * » - <0 tt & t< t& /h *ft * T @ T V» 
£ g £ . -tr<7)^-^-(i^^^6> ^ y ^ g f 
- 7 A, 26rt i> M;(D45}fly *Uft7^;PK 

4 4 <D f*J S . iii <£ A3 I* 7 .< - ji, K4$e>A$&£CFI2 
'> * » 7 -< - yu K 490 ft S 

( ^ f- v r s i i) o / *y»/h«Ma4 

£ n . iftffifflfia£0*|y«ytt eft* 

* 'Jv it fe? J; 0 „ # M y * ij <o |£ * IS /J\ ft 
U l* . ffl K M s & £ *A # *» * >h # * £ * 

5»tty*y«£-p*t» 7 v - ^ a - c n ^ ^ k 

»l X * y © |£ & • |g £ fi- ^ ^ , c t T t> J; u . 
t tz . l££*#fc.fccf*S'htt**. W * I* ± # W 

( ft m <o to £ ] 

UJ: 3 if L /; J: •) i: : <D Jfe W i; j; n If, 4- » - 
x •* y ) A7S*«*j^^|i|y«u(9(3!/)iKft{- 

c H fi © ■* * X © # W X * y <D B » & i£ • 18 ^ * 
* y «> ft -fc 0 t^<©/*'J5I^S^/5 < ft^L/: 

Bff * ft W it <!: > * <j *¥&tea<D®a£ttj&<Jt#:c£ s 




WRJ¥4-38540 (6) 
US 'h ^ ^ T 0 ■> t o 5 'i t» if % # fi x y uj *j\ 

tt W 3 4 li * O 7 y-^n-iC^JC^^-tf-fXiDfit 

tt # ti x « v * » «j - *a-ic 

* taf - 7;i2«rt j. > h yoa^v^ft7< 

- K 4 7 t * £ n * *5 'h m fit a # tz it * * <o y *) 

- + i- ^^^ur. d &m * y $- as <h r .* ( * 
^•^rs i 2) . c ni; j; o , w ^ if 7 'j - ^ 
^ - 21 -i<o « £ t h tx 11 % & 55 ^ »j y y 24-1 a< 
^§s*nfct^/J^i£mfiiK^^fc-li^#ni. ^»y 
*ytt'h«tt34Uja±oi8/h£tt*ft->£, -t© 

7 y - + a - i; Stj J& t 5 > *yWEx - 7/1.26f*3 

x> h y<D7-r -/uK44corts (±^|pjy* ytt) 
k a . ± & W y * y k * tu m ^ trt / ^ y « ^ e ^ 

tt. . R K f t£ M T li v fc£ {g ^ ^ *j j: a ft /Jx 

4. E3 15 Ct m ^ ^ lii 

mi HiiCto^B^oy^ytr^Tjx^awjf* 

laiiK 1 «<0/*ye&>-7/U26(D«i££^*f 

1 0 - 1 - 1 0 - ■ - 7 d y 7 a „ 2 0 - y * y bb . 21-1 

- 2 l-n - 7 y - * a. - , 2 3- 1 - 2 3-n- W M PJ X 

* y % 2 4 - I - |£ iH # tq y * 1) % 2 R - > * y ff IS f- ■ 

- 7 a . 3 0 •- • y * y ?? n en v 3 i • ■ # n / -e y w ^ 

fit « m W . 3 4 »■ » W X * y « /M* « . 



-421- 



a!Rl¥4-38540 (6) 



10-1 





10-m 



30 











i ^ 


















***** 



34 



31' 



32' 



20 



21-1, 



'El 



21 



7-;- 



25 

H 



25 



25 



maw 



- H « 







/ 2S 




- H - 




- H 












> 24- 


1 


24- 


-1 



WW 

T 



21-n, 



|OE.-»f - 
I 

22-n 



23-2 25 23-2 



^2 



-25 



H 



23-n 



23-n 



f— 

26 



»' 1 



*7 



CNI 



8$ 



Hat 



O" 
2 



< 



Cs) 



S 

CM 




>4-j/*-> til 



S2' 



z 



S5 



T 

S6 



tarn /tm 




/eve*--? 




1 — 



SI2 



513 



a* 3 



-422 



